package arraytest;
/*
不死神兔

一对兔子,兔子长到三个月开始生小兔子后面没一个月都生一对兔子20个月兔子有多少对


斐波那契数列 1 1 2 3 5 8 13 21...................
 */
public class ArrayTest5 {
    public static void main(String[] args) {
        //准备20个格子
        int[] arr = new int[20];

        //明确的是
        arr[0] = 1;
        arr[1] = 1;

        //遍历盒子
        for (int i = 2; i < arr.length; i++) {
            //穷举法
            arr[i] =arr[i-1] + arr[i-2];

        }
        //输出第二十个元素
        System.out.println(arr[19]);

    }
}
